THE NUMBER OF REGULAR SEMISIMPLE CONJUGACY 
CLASSES IN THE FINITE CLASSICAL GROUPS 



JASON FULMAN AND ROBERT GURALNICK 

Abstract. Using generating functions, we enumerate regular semisim- 
ple conjugacy classes in the finite classical groups. For the general linear, 
unitary, and symplectic groups this gives a different approach to known 
results; for the special orthogonal groups the results are new. 



1. Introduction 

An element of a finite classical group G is said to be semisimple if its 
minimal polynomial has no repeated roots in the algebraic closure of ¥ q . 
This is equivalent to being a p' element, where p is the characteristic of 
the field. An element of G is said to be regular if its centralizer in the 
corresponding group over the algebraic closure of ¥ q has dimension equal to 
the Lie rank of the group. For the general linear, unitary, and symplectic 
groups, a matrix is regular if and only if its characteristic polynomial is 
equal to its minimal polynomial; this is not true for orthogonal groups. 

The set of regular semisimple elements of a finite group of Lie type plays 
an important role in representation theory [C] . There are many papers in the 
literature which have studied the enumeration of such elements. The papers 
[FJlj and [LI] give expressions enumerating regular semisimple elements; 
however the formulae are very complicated and it seems hard to use them 
to obtain simple upper and lower bounds. Guralnick and Liibeck [GL] show 
that for simple G, the proportion of regular semisimple elements is at least 
1 — 3/(q — 1) — 2/(q — l) 2 . Neumann and Praeger |NP] show that the 
proportion of regular semisimple matrices (not necessarily invertible) is at 

least 1 — r^z^jr—fi ~ \l~ 2 ~ I? -3 an d is at most 1 — q~ l + q~ 2 + q~ 3 . 
Perhaps the most precise results are obtained using generating functions; 
the papers |Fuj and [Wj use generating functions to show that for fixed q, 
the large n proportion of regular semisimple elements of GL(n, q) approaches 
1 — q^ 1 as n — > oo. Wall [W] gives error terms for the convergence rate to 
this limit. The memoir jFNPj applies the generating function approach to 
obtain results for other finite classical groups. 

Estimates on the proportion of regular semisimple elements played a cru- 
cial role in the solution of the Boston-Shalev conjecture stating that the 
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proportion of fixed point free elements of a finite simple group in a transi- 
tive action on a finite set X with \X\ > 1 is uniformly bounded away from 
zero [FGj . We also note that the set of regular semisimple elements has been 
studied from the topological viewpoint by Lehrer [LI] and Lehrer and Segal 

In this paper we study the closely related problem of enumerating reg- 
ular semisimple conjugacy classes in finite classical groups. Results for 
GL(n,q) and PGL(n,q) appear in |L2| . and also in |F JK] . which treats 
SL(n,q),U(n,q), SU(n,q) as well. Fleischmann [Fj treats PSL(n,q) and 
the groups PSU(n,q), Sp(2n,q), and PSp(2n,q). Results for exceptional 
Lie groups are on the website |Lu] . Lehrer |L3| discusses the closely related 
problem of enumerating regular semisimple orbits on the Lie algebra. The 
problem of enumerating regular semisimple classes in orthogonal groups, to 
the best of our knowledge, is not treated in the literature, and the main 
point of the present paper is to fill this gap. It turns out that in all cases, 
the answer has a simple form. For example in even characteristic, we show 
that for n > 2, the number of regular semisimple classes of S , ± (2n, q) is 

q n _ g n-l T (_!)«(, _ 1). 

We argue using generating functions, and also show how this approach gives 
elementary derivations of the known results for GL(n,q), SL(n,q), U(n,q), 
SU(n,q), and Sp(2n,q). 

The organization of this paper is as follows. Section [2] uses generating 
functions to count the number of regular semisimple classes of GL(n, q) and 
SL(n,q). This is also carried out for U(n,q) and SU(n,q) in Section [3] 
and for Sp(2n, q) in Section HI Section [5] contains our main new results: 
simple formulae for the number of regular semisimple classes in the special 
orthogonal groups. We treat both odd and even characteristic. 

2. Linear groups 

In this section we derive a formula for the number of regular semisimple 
conjugacy classes of GL(n,q) and SL(n,q). This result is already known 
from |F JK| . but we argue using generating functions. 

We elaborate a bit on the comments of the introduction. If G is equal to 
GL(n,q), U(n,q), SL(n,q), SU(n,q) or Sp(2n,q), an element is semisimple 
regular if and only if its minimal polynomial is equal to its characteristic 
polynomial which has no multiple roots. Moreover, since these groups are 
simply connected (i.e. the derived subgroups of the corresponding algebraic 
group are), two semisimple elements of G are conjugate if and only if they 
are conjugate in the algebraic group if and only if they have the same char- 
acteristic polynomials. 

Let N(q; d) be the number of monic irreducible polynomials of degree d 
over F q with non-zero constant term. The following lemma is well known; 
see for instance part c of Lemma 1.3.10 of [FNP] . 
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Lemma 2.1. 



na+ u d y 



N{q;d) 



d>l 



;i +u)(l - qu) 
(1 - qu 2 ) ' 



Theorem 12.21 counts regular semisimple conjugacy classes in GL(n,q). 

Theorem 2.2. The number of regular semisimple conjugacy classes of the 
group GL(n, q) is 

q" 

q+ 1 

Proof. As we have seen above, the regular semisimple conjugacy classes of 
GL(n,q) correspond to monic, degree n squarefree polynomials, with non-0 
constant term. Hence the number of such classes is the coefficient of u n in 



„n+l _ q n + (_1)"+1 (g _ ^ 



JJ(l +ti ^(9i«0. 



d>l 



From Lemma |2. II one obtains that 



1 - qu 2 



n(l + u d)N(q;d) = i^V 



Taking coefficients of u n gives 



-.n+1 _n 



Indeed, 



n>l 



g" + (-l)" +1 (q-l) 
9+1 

g n+l_ g n + (_ 1 )n+l( g _ 1 ) 
9+1 



1 + ~TT Y.^ n 1 n+1 ~ "V ~ (""H? " !)] 

9 n>l 



1 + 



I 



9+1 
1 — gu 2 



ug (9 - l)u 



1 — uq 1 — uq 1 + u 



[l + u)(l-qu) 



□ 



Remark: The quantity in Theorem 12.21 is a polynomial in g, and can be 
written as 

q n _ 2 ( g n-l _ g n-2 + ... +q ^ + lj 

for n even, and as 

q n _ 2(^-1 _ q n~2 -I 9) — 1- 

for n odd. 

To treat the special linear groups, some further background is needed. 
We let £l q -i denote the q — 1st roots of unity in C, and let oj be an element 
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of Qq-i. Let £ be a generator of the multiplicative group F* For a 6 F* 
define r(a) to be the element of Z g _i such that £ r ( Q ) = a. For a polynomial 
0, define r(<f>) = r((-l) dc ^^(0)). 

The following lemma of Britnell (Identity 3.5 of [BlJ) will be helpful. 



Lemma 2.3. J/w / 1, then 



r(4>) deg(4>)\ 



1 i/w^-l 



i/ere t/ie product is over <p which are monic, irreducible polynomials over F q 
satisfying (f)(0) ^ 0. 

Next we enumerate the regular semisimple conjugacy classes of SL(n,q). 

Theorem 2.4. The number of regular semisimple conjugacy classes of the 
group SL(n, q) is 

g n+l _ q n + - 1) 

if n is odd or q is even, and is 

q n+l _ q n_( q _^ 



q 2 



if n is even and q is odd. 



w r((/)) ^( c^e g (0)^ 



Proof. The number of regular semisimple classes of SL(n, q) is the number 
of monic, squarefree polynomials with constant term (—1)" . This is equal 
to the coefficient of u n in 

£ n< i+ 

Here the product is over <j> which are monic, irreducible polynomials over ¥ q 
satisfying </>(0) ^ 0. 

Assume that q is even. Then no u £ £lq-i is equal to —1, so Lemmas 12.11 
and 12.31 imply that the number of regular semisimple classes of SL(n,q) is 
the coefficient of u n in 

1 1 - qu 2 q-2 

q-1 (l + u)(l-qu) q-l 
The first term corresponds to w = 1 and the second term corresponds to 

<7™ + l Q n -\-( l) n ~^~^(Q 1) 

w ^ ±1. By the proof of Theorem 12.21 this is equal to — g 2_/ — • 

Next assume that q is odd. Then —1 € fig-i, so Lemmas 12.11 and 12 . 31 imply 
that the number of regular semisimple classes of SL(n, q) is the coefficient 
of u n in 

1 1 — qu 2 1 1 — qu 2 q — 3 

q — 1 (1 + u)(l — qu) q — 11 — u 2 <? — 1 
The first term corresponds to w = 1, the second term to w = —1, and 
the third term to w / ±1. If n is odd, this is easily seen to be equal 
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to q + ^r}-[ ^ 9 ~~ 1 ^ , and if n is even, this is easily seen to be equal to 

g" +1 ~f -(g-P - l, □ 

q- 1 — 1 

a nJrl — a n -\-(— l) 11 ^ 1 (a— 1) 
Remark: The quantity - — -^—{ — is equal to 

_ ,"-2 + g n-3 _ . . . + (_yn q _ (^n 
and for n even, the quantity \_^ q ^ — 1 is equal to 



f-l _ q n-2 + q n-3 + q - 2. 



3. Unitary groups 



In this section we derive a formula for the number of regular semisimple 
classes of U (n, q) and SU (n, q). This was first done in [FJK| . using different 
methods. 

To begin we need some background on polynomials. The map a : x H > x q 
is an involutory automorphism of F g 2 and it induces an automorphism of 
the polynomial ring F g 2 [t] in an obvious way, namely a : X^o<«<n ^ 
^2o<i<n a i^ ■ mv olutory map <fi \-> <fr is defined on those monic polyno- 
mials (f) € F„2[i] that have non-zero constant coefficient, by 

fat) = 0(o)- <T t de9W </) ,T (t- 1 ). 

Thus if 

(f)(t) =t n + a n - X t n - x + • • • + a x t + a 
with ao 7^ 0, then its ^-conjugate is given by 

4>(t) = t n + (a^ye- 1 + ■■■ + {an-xa^yt + fa 1 )". 

We say that <f> is self-conjugate (or ~-self-conjugate) if 0(0) ^ and 
4> = 4>. We let N(q; d) denote the number of monic irreducible self-conjugate 
polynomials (p(t) of degree d over F„2, and let M(q;d) denote the number 
of (unordered) conjugate pairs {(f), (J)} of monic irreducible polynomials of 
degree d over F ? 2 that are not self conjugate. The following lemma, part b 
of Lemma 1.3.14 of |FNP| . will be useful. 

Lemma 3.1. 

d\-N(q;d)(-i , 2d\-M(q;d) _ (1 + U 2 )(l - qu) 



[l + u){l-qu 2 ) 



\\{l + u d )- N ^ d \l + u 2 

d>X 

Theorem 13.21 counts the regular semisimple conjugacy classes of U(n,i 



Theorem 3.2. The number of regular semisimple classes ofU(n,q) is equal 
to 

(q + l)[q n+1 -q n + (-l) n+1 (-1) L"/ 2 J (q - (-1)")] 
q 2 + l 
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Proof. The semisimple conjugacy classes of U(n, q) correspond to monic, 
degree n self-conjugate polynomials over F„2 with non-zero constant term, 
and therefore the regular semisimple conjugacy classes of U(n, q) correspond 
to squarefree, monic, degree n self-conjugate polynomials over F„2 with non- 
zero constant term. 

It follows that the number of regular semisimple conjugacy classes of 
U(n, q) is the coefficient of u n in 

(](i+«yw(i+,iTH. 

d>l 

By Lemma 13. fl this is the coefficient of u n in 

(l+u){l-qu 2 ) 
(1 + u 2 )(l - qu)' 

One computes that 

(q + - q n + (— — 1)L^/ 2 J (g - (-1)")) " 

q 2 + l 

Since E„>i ^^-1)^-1)^ = ^ and E„>i ^(-1)L"/ 2 J = , this 
simplifies to 



n>l 



g(<2 + l) 



, , ^n"(-ir(-l)L"/ 2 J 



1 + 



g + 1 
(? 2 + l 



1 — uq 1 — uq 



g(g + l) 
(? 2 + l 



-u — u 

1 +M 2 



+ 



g + 1 u — u 
a 2 + ll + n 2 



(l + u 2 )(l-</u)' 
as desired. 



□ 



Remark: From Theorem [321 one sees that the number of regular semisim- 
ple classes of U (n, q) can be rewritten 

g n _ 2 ( g n-2 _ q n-4 + . . . + (_1)"/Y) + (_!)n/2 

if n is even, and 

q" - 2{q n ~ 2 - q 11 - 4 + ■■■ + (-l^-^V) + (-l)^ 1 )/ 2 (2g + 1) 
if n > 3 is odd. 

To treat the case of SU(n, q), some further definitions are needed. We let 
fi g +l denote the q + 1st roots of unity in C. We let £ be a generator of the 



REGULAR SEMISIMPLE CONJUGACY CLASSES 



7 



cyclic subgroup of order q + 1 in F* 2 . For <f> a monic irreducible polynomial 
over F q 2 with non-0 constant term, we define s{4>) G 1* q +i by 

M*) = [ (-l) degW m if = ^ 
" 1 0(0)^(0) if 4> ± 4> 

The following identity of Britnell (Identity 4.3 of [B2]) will be helpful. 
Lemma 3.3. For uj ^ 1 € fig+i, 

[J(H-w'W« <fefl W) JJ (1 + 

is eguaZ to 



{<#>,<« 



I ifu^-l 
ifu = -1 



X—qu 
l+u 2 



Here (f> ranges over monic irreducible polynomials over ¥ q 2 with non-0 con- 
stant term. 

Next we enumerate the regular semisimple conjugacy classes of SU(n, q). 

Theorem 3.4. The number of regular semisimple conjugacy classes of the 
group SU (n, q) is 

q n+l _ q n + (_ 1 )n+l(_ 1 )Ln/2j ( g _ (_jjn) 

q 2 + l 

if n is odd or q is even, and is 

g" +1 -g"-(-l) W/2 (g-l) , W2 
q 2 + l +[ ' 

if n is even and q is odd. 

Proof. The number of regular semisimple classes of SU(n, q) is the number 
of squarefree characteristic polynomials of elements of SU(n, q). This is the 
coefficient of u n in 



^ U)£tt q+1 $ = fy {0,0} 

0^0 



Here </> ranges over monic irreducible polynomials over F„2 with non-0 con- 
stant term. 

Assume that q is even. Then no uj € £l q +i is equal to —1, so Lemmas 13.11 
and 13.31 imply that the number of regular semisimple classes of SU(n,q) is 
the coefficient of u n in 

1 (l + n)(l-^ 2 ) q 
q + l (l + u 2 )(l -qu) q + 1 
The first term corresponds to uj = 1 and the second term to uj 7^ 1. By the 
proof of Theorem this is t^£±k^H^^ (g-(-i)") _ 
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Next assume that q is odd. Then —1 € so Lemmas 13.11 and [3731 imply 

that the number of regular semisimple classes of SU(n,q) is the coefficient 
of u n in 

1 (l + u)(l-qu 2 ) 1 1-qu 2 q-1 
q + 1 (1 + u 2 )(l - qu) + q + 1 1 + u 2 + q+l 
The first term corresponds to to = 1, the second term to uj = —1, and the 
third term to uj ^ ±1. This is equal to q + ^ ^ (<?(!)) f or 

n odd, and equal to — g 2 +1 — — + (— l) n ' if n is even. □ 

4. SYMPLECTIC GROUPS 

This section uses generating functions to enumerate regular semisimple 
classes in Sp(2n,q). 

First we need some background on polynomials. For a monic polyno- 
mial cj){t) G ¥ q [t] of degree n with non-zero constant term, we define the 
*-conjugate (j)*(t) by 

0*(t) = 0(O)- 1 i>(t- 1 ). 

Thus if 

(j)(t) = t n + a n _ii n-1 + • • • + ait + a 

then 

(j)*(t) =t n + aia H n ~ l + ■■■ + an-ia^H + a 1 . 
We say that <p is self-conjugate (or *-self conjugate) if 4>(0) ^ and 4>* = <fi. 

We let N*(q;d) denote the number of monic irreducible self-conjugate 
polynomials 4>(t) of degree d over F ?! and let M*(q;d) denote the number 
of (unordered) conjugate pairs {4>,4>*} of monic irreducible polynomials of 
degree d over ¥ q that are not self conjugate. The following lemma, part b 
of Lemma 1.3.17 of [FNP], will be useful. 

Lemma 4.1. Let e = 1 if the characteristic is even and let e = 2 if the 
characteristic is odd. Then 

mi + u d r N *^ 2d \i + u d r M '"^ = (1+ ^ )e(1 r^ ) . 

Theorem 14.21 is the main result of this section, and was proved in [F] by 
different methods. 

Theorem 4.2. The number of regular semisimple conjugacy classes of the 
group Sp(2n, q) is 

^j(q n + (-l) n_1 ) if q is even 

(-l) n (n + 1) + IXoC- 1 )*^ + l )l n ~ l 1 is odd 

Proof. The semisimple conjugacy classes of Sp(2n, q) correspond to monic, 
degree 2n, self-conjugate polynomials over ¥ q with constant term 1, and the 
regular semisimple conjugacy classes of Sp(2n, q) correspond to squarefree, 
monic, degree 2n self-conjugate polynomials over ¥ q with constant term 
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1. Note that by parity arguments, a regular semisimple conjugacy class of 
Sp(2n, q) can not have a z — 1 factor. 

It follows that the number of regular semisimple conjugacy classes of 
Sp(2n, q) is the coefficient of u n in 

JJ(l + u ^(^) (1 + u d)M*M). 

d>l 

By Lemma 14.11 this is the coefficient of u n in 

(i - qu 2 ) 

{l + u) e {l-quY 

where e = 1 if q is even, and e = 2 if q is odd. 

Now if q is even, comparing with the proof of Theorem 12.21 shows that 
this is the same as the generating function for regular semisimple conjugacy 
classes of GL(n,q), so the result follows from Theorem 12.21 If q is odd, 
we need to compute the coefficient of u n in ( - 1+) 1 t ^"_ (?M - ) • Letting [u n ]f(u) 
denote the coefficient of u n in a power series f(u), we obtain that 



n 

EM??— ^2^7— 
' 1 + uY 1 — ( 



Thus 



(l + u) 2 (l - qu) j^ Q l J (l + n) 2L 'l-qu 

n 

= E(- 1 ) j 'v + ■ 

3=0 



1 — qu 



1 J (l+n) 2 (l-^) 

* r-f/k™- 21 



(l + it) 2 (l-9it) L J (l + u) 2 (l - gu) 



n-2 

n-2-j 



,i=o / \j=Q 



n-l 



(-ir(n +l)+^(-l)i(2» + l)g»-*, 



i=0 

as needed. □ 



Remark: As noted in the proof of Theorem 14.21 if g is even then the 
number of regular semisimple conjugacy classes of Sp(2n, q) is equal to the 
number of regular semisimple conjugacy classes of GL{n,q). It would be 
nice to have a more direct proof of this. 
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5. Orthogonal groups 

This section contains our main new results. Subsection 15.11 enumerates 
regular semisimple classes in odd characteristic, and Subsection 15.21 treats 
even characteristic. 

5.1. Odd characteristic. In this subsection we suppose that q is odd. 
Lemma 15.11 characterizes what it means for an element of SO^(n,q) to be 
regular semisimple. 

Lemma 5.1. An element of SO^(n,q) is regular semisimple if and only if: 

• For all polynomials (ft ^ z ± 1, the corresponding Jordan block parti- 
tion has size at most 1 

• For (ft = z + 1, the Jordan block partition is either empty or consists 
of two blocks of size 1 

• For (ft = z — 1, the Jordan block partition is either empty, consists of 
one block of size 1, or consists of two blocks of size 1 

Proof. We work in the corresponding algebraic group X := SO(n,¥ q ) where 
¥ q is the algebraic closure of the field of order q. Let x S X be a semisimple 
regular element. If a ^ ±1, then the a eigenspace of x is totally singular and 
the sum of the a and a -1 eigenspaces is nondegenerate. If the multiplicity 
of the a-eigenspace is d, then we see that there is a subgroup GL(d,¥ q ) 
centralizing x, whence d < 1. 

Let W denote the fixed space of x. Then W is nondegenerate and so 
SO(W) is contained in the centralizer of x. Since this must be a torus, it 
follows that dimVF < 2. The same argument applies to the —1 eigenspace. 
Note that the —1 eigenspace must be even dimensional. 

Conversely, if the conditions hold, we see that the connected part of the 
centralizer of x is a torus. □ 

We also note that if the partition corresponding to z + 1 or z — 1 is 
nonempty, it can be of either positive or negative type. 

Lemma 15.21 characterizes what it means for x, y regular semisimple ele- 
ments of SO^(n,q) to be conjugate in 0^{n,q). 

Lemma 5.2. Let x,y 6 S , ± (n,q) be regular semisimple elements. Then x 
and y are conjugate in 0^(n,q) if and only if they have the same charac- 
teristic polynomial and the ±1 eigenspaces have the same type. 

Proof. Let V denote the natural module for 0^(n, q). Let / be the char- 
acteristic polynomial of x. Write f = (z — l) a (z + 1)^5392 • • -9m where gi 
is either irreducible and self conjugate or gi is a product of two irreducible 
polynomials which are conjugate to one another. Let Vj denote the kernel 
of gj(x). Then each Vj is nondegenerate. If gj is irreducible, Vj is even 
dimensional of — type and if gj is a product of two irreducible polynomials, 
then Vj is even dimensional of + type. The result now follows by Witt's 
theorem. □ 
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Lemma E3] describes which classes of SO ± (n, q) are obtained by splitting 
a class of O (n, q). 

Lemma 5.3. A conjugacy class of regular semisimple elements of SO^(n,q) 
is obtained by splitting a class of 0^(n,q) if and only if its characteristic 
polynomial has no z ± 1 factors. 

Proof. Let x G C be an 0^(n,q) class of semisimple regular elements con- 
tained in 50 ± (n,q). Note that C splits into two classes in .SO^ra, g) if 
and only if the centralizer of x is contained in SO^(n, q). Suppose that x 
commutes with an element y € 0^(n, q) with det(y) = —1. We may assume 
that y is a 2-element and so in particular y is semisimple. It follows that 
the —1 eigenspace of y is odd dimensional and nondegenerate. Any odd di- 
mensional nondegenerate x-subspace must have an eigenvalue ±1 (because 
the other eigenvalues are paired on any nondegenerate invariant subspace). 

Conversely, if x has eigenvalue either ±1, it obviously has a nondegenerate 
1-dimensional space, whence it commutes with a reflection. □ 

Let N*(q;d),M*(q;d) be as in Section HI The following complement to 
Lemma 14. II will be useful. It is part c of Lemma 1.3.17 of [FNP] . 

Lemma 5.4. Suppose that the characteristic is odd. Then 

tt(i _ u d y N '^ 2d \i + u d r M *^ = (1 ~ m)(1 + u)2 . 

1 1 — qu 2 

d>i H 

Let rsc denote the number of regular semisimple conjugacy classes of a 
group G. Define 

RsO+(u) = 1 + ^2 rS SO+(2n,q)U n 
n>l 



n>\ 

RS0{U) = 1 + ^ rS SO (2n+l,q)U n 



n>l 

The following lemma is crucial. 
Lemma 5.5. Suppose that the characteristic is odd. 
(1) 

R so +(u 2 ) + Rso-{u 2 ) + 2uR so {u 2 ) 

= [(1 + 2u 2 )(l + 2u + 2u 2 ) + 1] (1 ~ ' ^ } - - 1. 

1 + u z r\l — qu 2 ) 



R so+ {u 2 ) - R so -{u 2 ) 



{l + u 2 ) 2 {l-qu 2 ) 
2(1 - qu 4 ) 



(l + u 2 ) 2 (l -u 2 ) 
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Proof. For the first part, the term (1 + 2v?) comes from the polynomial 
z + 1; the 1 is for the empty partition, and the 2u 2 is for the partition with 
two blocks of size 1, either of + or — type. The term (1 + 2u + 2u 2 ) comes 
from the polynomial z — 1; the 1 is for the empty partition, the 2u is for the 
partition of size 1 (either of + or — type), and the 2u 2 is for the partition 
consisting of two blocks of size 1 (either of + or — type). Further note by 
Lemma l5.3l that one must count twice those conjugacy classes with no zil 
term. We conclude from Lemma 15.21 that 

Rso+(u 2 ) + Rso-(u 2 ) + 2uR so (u 2 ) 
= (i + 2n 2 )(l + 2u + 2u 2 ) JJ(1 + u 2d ) N *^ 2d \l + u M ) M * M) 

d>l 

+ JJ(1 + u ^f' (q]2d) (l + u M ) M * M) - 1 
d>l 



the final equality being Lemma 14. 1[ 

For part 2 of Lemma 15.51 note that due to cancelation of positive and 
negative types, the polynomials z ± 1 both contribute a factor of 1 to 
Rso+(u 2 ) — Rso~{u 2 ). Again one must count twice those conjugacy classes 
with no zil term. Observe that the space corresponding to a self-conjugate 
polynomial 7^ z rb 1 has negative type, whereas the space corresponding to 
a conjugate pair of non-self conjugate polynomials has positive type. Thus 
by Lemmas 15.21 and 15.41 



R so+ (u 2 )-R so -{u 2 ) = 2f](l-«T ,(5;M) (l + «T* M -l 

>i 

2(1 - qu A 



d>l 

1. 



□ 

One can now solve for R so +(u), R so - (u), Rso(u)- 

Indeed, taking odd degree terms in part 1 of Lemma 15.51 gives that 

2uR so (u 2 ) = (l + 2u 2 )2u- ( 1_ ^ 4 ) 



'{l+u 2 ) 2 (l-qu 2 y 
which simplifies to 

2 (l + 2^)(l-gn 4 ) 
RS0{U ] = {l + u 2 ) 2 (l-qu 2 Y 

Similarly, taking even degree terms in part 1 of Lemma 15.51 gives that 
t> ( ax, p ,2, [(l + 2^) 2 + l](l-gn 4 ) 

R SO+ (u )+R SO -(u ) = (1 + u 2 ) 2 (1 _ gM 2) " 1 
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Part 2 of Lemma 15.51 gives that 



2(1 - qu 
(1 + u 2 ) 2 {\- u 2 ) 

Thus 



RS0+(U 2 ) - R SO -{u 2 ) = M ; _ -3- - 1. 



2 (l + 2u 2 + 2^ 4 )(l-gn 4 ) (1 - gu 4 ) 

^so+l 1 * J - — ft- — ovTTi T\ r- 



{l+u 2 ) 2 (l-qu 2 ) (l + u 2 ) 2 (l -u 2 ) 

and 

(l + 2u 2 + 2u A )(l - qu A ) (1-gu 4 ) 



(l + u 2 ) 2 (l-qu 2 ) (l+u 2 ) 2 (l-u 2 ) 
We now obtain the main result of this section. 

Theorem 5.6. Assume that the characteristic is odd. 

(1) The number of regular semisimple classes of SO(3,q) is q, and the 
number of regular semisimple classes of S0(5,q) is q 2 — q — 1. For 
n > 3, the number of regular semisimple classes of S0(2n + 1, q) is 

q n_ q n-l_ q n-2 + 3q n-3_ 5q n~4 + 7q n-5 + , . . + ^n^n- 5)q- (-l) n (n- 1). 

(2) The number of regular semisimple classes of SO + (4,q) is q 2 — 2q + 3. 
For n > 4 even, the number of regular semisimple conjugacy classes 
ofSO + (2n,q) is 

q n ~ <t~ X + <f ~ 2 - 3^" 3 + 5<f " 4 - • • • + (2n - 7)q 2 - (^y^) q + y ■ 

(3) The number of regular semisimple classes of SO + (2,q) is q — 1 and 
the number of regular semisimple classes of S0 + (6,q) is q 3 — q 2 + 
2q — 4. For n > 5 o(i(i ; i/ie number of regular semisimple conjugacy 
classes of SO + (2n,q) is 

q n ~ <T 1 + q n ~ 2 ~ ^ + 5g«" 4 (2n - 7) 9 2 + (^y^) q ~ 

(4) T/ie number of regular semisimple classes of SO~ (4, q) is q 2 — 1. For 
n > 4 even, £/ze number of regular semisimple conjugacy classes of 
SO~(2n,q) is 

q n _ q n-l + g n-2 _ 3g n-3 + % n-4 _ . . . + ^ _ ?)g2 _ (^-2^ g + ILzi . 

(5) T/ie number of regular semisimple classes of SO~(2,q) is q + 1 emc? 
i/ie number of regular semisimple classes of SO~(6,q) is q 3 — q 2 . For 
n > 5 odd, the number of regular semisimple classes of SO~(2n,q) 
is 

g n _ g n-l + g n-2 _ 3g n-3 + 5(? n-4 ^ _ ?)(? 2 + I ; »» ~ ' :) N " ~ '' ! 
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Proof. Let [u n ]f(u) denote the coefficient of u n in a power series f(u). For 
the first part of the theorem, the generating function for Rso{u 2 ) gives that 
number of regular semisimple classes of SO(2n + 1, q) is equal to 

r„.m( 1 + 2 ^)( 1 -^ 2 ) _ r „.m i 1 ~ iu 2 ) +2 [ u n-ii. i 1 ~ ^ 2 ) 



L J (1 + u) 2 {l - qu) 1 J (l + u) 2 (l-gu) L J (l + u) 2 (l-gtt)' 
By the proof of the symplectic group case (Theorem 14. 2|) , 



\u n " 



[l-qu 2 ) 



! (1 + u) 2 (l - qu) 

= q n - Zq n ~ l + 5q n - 2 - 7q n ~ 3 + ■■■ + (-l) n - 1 (2n - l)q + (-l) n (n + 1) 
and 

^ J (l + n)2(l-^) 
= 2g n " 1 - 6g n ~ 2 + 10g n " 3 + • • • + 2(-l) n ~ 2 (2n - 3)g + (-l) n - x 2n. 

Addition now proves the first part of the theorem. 

For the second part of the theorem, we assume n is even, and need to 
evaluate 

(l + 2u + 2u 2 )(l - qu 2 ) (1 - qu 2 



(l + u) 2 (l-qu) (l+u) 2 (l-n) 
We write this as a sum of three terms: 

(1 + 2«)(1 - gn 2 ) + (1 - gn 2 ) + (1 - g. 2 



(l + u) 2 (l-gu) 1 J (1 + u) 2 (l - git) L J (1 + u) 2 (l - u) ' 

By part one of the theorem, the first term is equal to 

q n - q n ~ l - q n ~ 2 + 3g n ~ 3 - 5g n ~ 4 + 7g n " 5 + • • • + (2n - S)q - (n - 1). 

By the odd characteristic case of Theorem 14.21 the second term is equal to 

2 (g n ~ 2 - 3g n ~ 3 + 5g n ~ 4 - 7g n " 5 (2n - 5)q + (n - 1)) . 

The third term is easily seen to equal — §g + (§ + l)- Adding these three 
terms proves part 2 of the theorem. 

For the third part of the theorem, we assume n is odd, and need to 



evaluate 



( {l + 2u + 2u 2 ){l-qu 2 ) (1 - qu 2 

u 77- — ; h 



(l + u) 2 (l-gu) (1 + u) 2 (l - u) j ' 

Again we write this as a sum of three terms: 

\u n \ % + 2U l] ~ qU "} + 2[n- 2 ] , (1 ~J U2) 7 + [u n ]- {1 ~ qu2) 



[l + u) 2 (l-qu) 1 J (l+u) 2 (l-gu) L J (1 +u) 2 (l - u)' 
By part one of the theorem, the first term is equal to 

q n - q n ~ l - q n ~ 2 + 3g n " 3 - 5g n ~ 4 + 7g n " 5 + (2n - 5)g + (n - 1). 
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By the odd characteristic case of Theorem 14.21 the second term is equal to 
2 (q n - 2 - 3q n ~ 3 + 5q n ~ 4 - 7q n ~ 5 ■ ■ ■ + (2n - 5)q - (n - 1)) . 

The third term is easily seen to be ^-^-q — 0^~)- Adding the three terms 
proves part three of the theorem. 

To prove part 4 of the theorem, by part 2 of Lemma [5,5l it is enough to ver- 
ify that for even n, the number of regular semisimple classes in SO + (2n, q) 
minus the number of regular semisimple classes in SO~(2n,q) is the coeffi- 
cient of u n in 

2(1 - qu 2 ) 
(1 +u) 2 (l - u)' 

For even n, this coefficient is easily proved to equal — nq + (n + 2), which 
indeed is the difference between the expressions in parts 2 and 4 of the 
theorem. 

To prove part 5 of the theorem, by part 2 of Lemma 15.51 it is enough to 
verify that for odd n, the number of regular semisimple classes in SO + (2n, q) 
minus the number of regular semisimple classes in SO~(2n,q) is the coeffi- 
cient of u n in 

2(1 - qu 2 ) 
(1 + u) 2 {l - u)' 

For odd n, this coefficient is easily seen to equal (n — l)q — (n + 1), which is 
the difference between the expressions in parts 3 and 5 of the theorem. □ 

5.2. Even characteristic. Next suppose that q is even. We need only 
consider SO ± (2n, q), as SO(2n + 1, q) is isomorphic to a Sp(2n,q) and g € 
SO(2n + 1) is regular semisimple if and only if the corresponding element 
of Sp(2n, q) is regular semisimple. 

Lemma 15.71 characterizes the regular semisimple elements of S , ± (2n, q). 
The proof is identical to the case of odd characteristic. 

Lemma 5.7. An element of SO^{2n,q) is regular semisimple if and only 
if: 

• For all polynomials (ft ^ z — 1, the corresponding Jordan block parti- 
tion has size at most 1 

• For <j) = z — 1, the Jordan block partition is either empty or consists 
of two blocks of size 1 

Lemma 15.81 characterizes what it means for x, y regular semisimple ele- 
ments of S'0 ± (n, q) to be conjugate in ± (ra,(7). 

Lemma 5.8. Let x,y G SO^{n,q) be regular semisimple elements. Then x 
and y are conjugate in ± (n,q) if and only if they have the same charac- 
teristic polynomial. 

Proof. Let r be an element in 0^(n, q) outside 50 ± (n,q). Let ¥ q be the 
algebraic closure of the field of q elements. Since SO(n,q) is simply con- 
nected, the centralizers of semisimple elements are connected and so x and 
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y are conjugate in S f O ± (n, q) if and only if they are conjugate in SO(n,¥ q ) 
(and similarly for x and y r ). 

So suppose that x and y have the same characteristic polynomial. Let 
V be the natural module for SO(n,¥ q ). So V = V\ ® V2 where each Vi is 
isotropic and the characteristic polynomial of x on is fi (and the fi are 
conjugate to one another). We can similarly decompose V = W\ © W2 for 
y (with the same characteristic polynomials). Since pairs of complementary 
totally isotropic subspaces are in a single 0(n,¥ q ) orbit (there are two orbits 
for SO(n,¥ q )), we may conjugate y by an element of 0(n,¥ q ) and assume 
that Wi = Vi. The stabilizer of this pair of subspaces is a subgroup H = 
GL(V\). Then conjugating by an element of H we may assume that x and 
y agree on V\ and thus also on V2. □ 

Lemma EHl describes which classes of 5 , ± (n, q) are obtained by splitting 
a class of O lt (n, q). 

Lemma 5.9. A conjugacy class of regular semisimple elements of SO^(n,q) 
is obtained by splitting a class of 0^(n,q) if and only if its characteristic 
polynomial has no z — 1 factor. 

Proof. Let x € C C S , =t (n,q) with C a semisimple conjugacy class of 
0^{n,q). If the 1-eigenspace is nontrivial, then it is even dimensional and 
nondegenerate. Thus, x commutes with a transvection y. Since SO^fa, q) 
contains no transvections, the centralizer of x is not contained in SO^{n, q), 
whence C is a single conjugacy class of .SO^re, g). 

Conversely, if the 1-eigenspace of x is trivial, then we see that the cen- 
tralizer of x in GL(n,q) is a torus and in particular has odd order (and so 
is contained in SO^(n, q)). □ 

The following lemma, part c of Lemma 1.3.17 of [FNP], will be useful. 

Lemma 5.10. Suppose that the characteristic is even. Then 

JJ(i_^)-^(^) (1 + ^)-m*M) = J_±^_ 
d>i 1 qu 

As in the odd characteristic section, we define generating functions: 

Rso+(u) = 1 + ^2rs so+(2n:q) u n 

n>\ 

R,SO-{u) = ^2rS SO -(2n,q)U n 
n>l 

Lemma 15.111 solves for the generating functions Rso+( u )^SO-( u )- 
Lemma 5.11. Suppose that the characteristic is even. 
(1) 

1 4 1 4 

2 1 - qu 1-qu 
1 — qu A 1 + u z 
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(2) 

2 l-qu 4 l-qu 4 

itcn-[U ) — ^ tt ■ 

bU v ' l-qu 2 1 + u 2 
Proof. It suffices to prove the two equalities: 

2(1 - qu 4 ) 



R so+ (u 2 ) + R so -(u 2 ) 



(1 - qu 2 ) 



R so+ (u 2 )-R S o-(u 2 ) = 2{ ' q i ) -I- 

(I + u A ) 

To calculate R so +(u 2 ) + R so -(u 2 ), there is a term 1 + 2u 2 coming from 
the polynomial z — 1, the 2u 2 corresponding to the fact that the partition 
consisting of two blocks of size 1 can have either positive or negative type. 
Further note by Lemma 15.91 that we need to count twice those conjugacy 
classes with no z — 1 term. We conclude from Lemma 15.81 that 



R so+ (u 2 ) + R so -(u 2 ) = (l + 2u 2 )^(l + u 2d ) N ^ 2d \l + u 2 



2d\M*(q;d) 

J- | KAJ I I -L | I 1 

d>l 

+ H(l + u 2 d)N*{ q ;2d){l + u 2d}M*{q;d) _ L 



d>l 

By Lemma 14.11 this is equal to 



;i+2n 2 )(l-gu 4 ) (l-qu 4 ) 



(1 + n 2 )(l - qu 2 ) [1 + u 2 )(l - qu 2 ) 

2(1 ~ qu 4 ) 
(1 - qu 2 ) 

as claimed. 

To calculate R so +(u 2 ) — R so -(u 2 ), the polynomial z — 1 contributes 
1+u 2 — u 2 = 1. Further note by Lemma [5.9l that we need to count twice those 
conjugacy classes with no z — 1 term. Observe that the space corresponding 
to a self-conjugate polynomial (ft ^ z — 1 has negative type, whereas the 
space corresponding to a conjugate pair of non-self conjugate polynomials 
has positive type. Hence by Lemma EHJ 

R so+ (u 2 ) - R so - (u 2 ) = 2 - u 2 X*^ 2d) (l + u M ) M * M) " 1- 

d>l 

By Lemma 15.101 this is equal to 

2(1 ~ qu 4 ) 
(1+u 2 ) 

as claimed. □ 



Applying Lemma 15.111 gives the main result of this section. 



18 



JASON FULMAN AND ROBERT GURALNICK 



Theorem 5.12. Assume that the characteristic is even. The number of 
regular semisimple classes of S , =t (2, q) is q^f 1, and for n > 2, the number 
of regular semisimple classes of SO^(2n,q) is 

q n_ q n-l T{ _ ing _ 1) 

Proof. Consider the case of SO + (2n, q). Letting [u n ]f(u) denote the coef- 
ficient of u n in a power series f(u), Lemma 15.111 gives that the number of 
regular semisimple classes of SO + (2n, q) is 

= __L_ + [ u "-2] -IS— + [„»] _L_ + [ u «-2] 

= q n - q n - X - (-l) n (q - 1). 
The argument for SO~(2n,q) is nearly identical. □ 
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